//#include<stdio.h>
//#include<string.h>
//
//int getlength(char* s) {
//	int i = 0;
//	int count = 0;
//	while (s[i++] != '\0') {
//		count++;
//	}
//	return count - 1;
//}
//
//int* getNext(int* next, char* s) {
//	int length = getlength(s);
//	int i = 1, j = 0;
//	next[1] = 0;
//	while (i < length) {
//		if (j == 0 || s[i] == s[j]) {
//			++i;
//			++j;
//			next[i] = j;
//		}
//		else {
//			j = next[j];
//		}
//	}
//
//	return next;
//}
//
//int KMP(char* S, char* T, int pos, int *next) {
//
//}
//
//int main() {
//	char s[20];
//	char t[3];
//	strcpy_s(s, " aabbcabcc");
//	strcpy_s(s, " abc");
//}